TORIC DEGENERATIONS AND TROPICAL GEOMETRY OF 
BRANCHING ALGEBRAS 
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Abstract. We construct polyhedral families of valuations on the branching 
algebra of a morphism of reductive groups. This establishes a connection 
between the combinatorial rules for studying a branching problem and the 
tropical geometry of the branching algebra. In the special case when the 
branching problem comes from the inclusion of a Levi subgroup or a diagonal 
subgroup, we use the dual canonical basis of Lusztig and Kashiwara to build 
toric deformations of the branching algebra. 
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1. Introduction 

For every map <j> : H — > G of connected reductive groups over C, we may regard 
the representations of G as representations of H via its action through (j). For 
any irreducible representation V(A) of G there is a direct sum decomposition into 
irreducible H representations. 



(1) V(X)= Hom H (V((3),V(X))®V(/3) 

fieA H 

The vector spaces HorriH(V(/3), V(A)) determine the restriction functor <fr* : Rep(G) — > 
Rep(H) on the categories of finite dimensional representations of H and G, and a 
calculation of the dimensions of these spaces is called a branching rule associated 
to <p. Recall that equivalence classes of irreducible representations of G are in bi- 
jection with the lattice points of convex rational cone Ac a Weyl chamber of G. 

University of California, Berkeley, chris.manon@math.berkeley.edu, This work was supported 
by the NSF fellowship DMS-0902710. 
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Solving the branching problem can be seen as assigning non-negative integers, the 
dimensions of the above spaces, to the dominant weights in Ah X Ag- This leads 
naturally to questions about the nature of the sets of points where these numbers 
are non-zero. One general approach to this problem is to bring in techniques from 
commutative algebra by integrating the spaces HomH(V(f3), V(X)) into a commu- 
tative algebra, R(<j>). This algebra is constructed from the algebra of invariants by 
a maximal unipotent U + C G in the coordinate ring C[G]. As a representation of 
G, this algebra is the multiplicity free sum of the irreducible representations of G. 

(2) R G = C[Gf = V(X) 

AeA G 

This algebra is finitely generated by the representations associated to the funda- 
mental weights in Ag- Multiplication can be computed component- wise by the 
Cartan product, which is projection onto the highest weight component of the ten- 
sor product. 



(3) V(A) V{rj) -> V(X + n) 

Definition 1.1. For 4> : H — > G a map of reductive groups, the branching algebra 
for (j) is defined as the invariant ring of Rh Rg by H, or equivalently as the 
Uh — invariants of Rg, where Uh C H is a maximal unipotent subgroup. 



(4) R{<t>) = [Rh ®Rg] h = R G H 

It is worth mentioning two special cases of this construction. For 4> = id, the 
algebra i?(id) is the subalgebra of highest weight vectors in Rg, in other words 
it is the toric algebra attached to the semigroup of dominant weights of G, C[A]. 
For the unity morphism iq ■ 1 — > G, the algebra is just Rg- For all </>, R{4>) is 
finitely generated and graded by the monoid of dominant weights Ah x Ag, and 
the non-zero branching numbers for <f> : H — > G correspond to the non-zero graded 
components of R{4>), we call this submonoid C((p) C A H x A G . Since R(4>) is 
finitely generated, the monoid C(<f>) is finitely generated as well, this implies that 
its non- negative real saturation is a convex rational cone in Ah x A^. 

The cone C(<f>) itself can be difficult to understand so in order to get more infor- 
mation about the polyhedral and algebraic properties of C(<p) it helps to find a cone 
D which can be understood more easily, and a surjection D — >■ C{4>). Conceptually, 
the cone D "enriches" the branching structure described by C (</>), and meaningful 
D correspond to combinatorial rules which solve or simplify the branching problem, 
such as the Littlewood-Richardson rule or the Pieri rule in type A. Throughout this 
paper we will describe two ways a cone like D can be constructed, how to combine 
these constructions, and some of the resulting algebraic and geometric implications 
for R(4>). The principle driving our constructions is that different meaningful D, 
arising from different combinatorial rules for understanding branching problems, 
correspond to flat degenerations of R(4>) , and that these degenerations fit together 
into a polyhedral structure that is described by elements of tropical geometry. 

The connection with tropical geometry comes from our use of valuations to 
construct the degenerations of R(4>). It is a theorem from tropical geometry (see 
[P] and Section[2]) that the tropical variety tr(T) of any ideal I from a presentation of 
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R(4>) can be constructed as an image o{Vj(R(4>)), the set of all valuations on R((f>) 
into the tropical real line T which are trivial on C C R{4>). We define a complex 
of rational, pointed cones for each morphism <j) in the category of reductive 
groups which is informed by the factorizations of <p, and we show that points in 
this complex define valuations on the branching algebra R(<fr). These valuations do 
not always have toric associated graded algebras, so we explain how they can be 
enhanced to toric degenerations of R(<p) in the special cases when is a diagonal 
embedding 5 n : G — » G n or an inclusion of a Levi subgroup il ■ L — >• G. 

1.1. Construction of the branching complex. For any branching problem <fi : 
H — > G it is possible to enrich C((f>) by studying factorizations of <fi. 

(5) ^ = <j) m o . . . O tpQ 

H -*!_> K\ . . . K m G 

By the semisimplicity of the categories Rep(Ki), the space HomH(V(r]), V(A)) 
decomposes into a direct sum. 

(6) 

Hom H {V{rj),V{\))= Hom H (V(rj), F(n))<g>. . .®Hom Km {V{T m ), V(X)) 

?7,T,AeAjrx...xG 

We think of elements of these spaces as diagrams of intertwiners . 

V(v) V(n)...V(r m ) -^=-> V(X) 

We abbreviate the summands on the right above as W((f>,r) C R(<f>), and R(4>) 
has a direct sum decomposition into these spaces as a vector space. Forgetting all 
but the dominant weight data results in a fiber product cone C{<p) — C((f>o) Xa a - 
• ■ • x A Km C(4> m ) with a natural map to C(<f> m o . . . o <f> a ) — C(4>). On the level 
of commutative algebra the above direct sum decomposition is a filtration of the 
multiplication operation on R(<fi). The following will be discussed in Section |3l 

Theorem 1.2. For any factorization of a morphism of reductive groups cj> — <j> n o 
. ..o <f>ij there is a filtration of R(<fi) defined on the spaces W(<f), A), by the ordering 
on the dominant weight labels. 

(7) W($,X)W($,ff) C W($J) 

0<\+iJ 

The associated graded algebra is isomorphic to [®™=iR{4>i)] Tl x --- xT "- 1 c &i—iR{<f>i) . 
Furthermore, [®i=iR{4>i)] TlX ■■■ xT "- 1 is aflat degeneration of R(4>). 

The torus T q x . . . x T n _i is a product of the maximal tori in the groups Ki- A 
general summand of ®™—iR(<j>i) is of the form 

(8) 

Hom H (V(X ), V{r) ))®Hom Kl (V(Ai), V(tji))®. . .® J ffom^_ 1 (V A (A„_i), V{r]n-i)), 

and this algebra has an action of Tf x . . . x T%_ 1 , where T? acts with weight 
(»7i_i,Aj). We take invariants by the action by the anti-diagonal subtorus T\ x 



4 



CHRISTOPHER MANON 



. . . x T n _i C Tj 2 x . . . x T%_i, so the components in the invariant algebra satisfy 

To each such factorization we will then associate a rational polyhedral cone B(cf>). 
We take the product A* H x . . . x Ag of the dual Weyl-chambers of the groups, in 
other words the Weyl chambers of their respective Langlands dual groups. These 
elements can be realized as linear functionals on the Weyl chambers Ah x . . . x Aq, 
so we define B((f>) as the quotient of A^ x . . . x Aq by the relation which identifies 
two elements having the same values on C '(</>). The following will be proved in 
Section [31 

Proposition 1.3. There is a map /V : B((f) — > Yt(R(4>)). 

We construct a complex out of the cones B(4>) as <fi runs over all factorizations 
of (f> in the category of reductive groups. 

Definition 1.4. Let be the simplicial set defined as follows. The k-simplices are 
defined as length-k factorizations ^o,,.o^ = ^o/ the morphism <p. The face and 
degeneracy maps are defined by the following operations on chains of morphisms. 

(9) d x k {(f)i,...,(l)i,(t>i + \,...,(j)k) = (<t>i, ■ ■ ■ ,<f>i+i o(j) U ...,(f) k ) 

(10) 4(^i> • ■ -,<l>h<Pi+l,- ■■,<t>k) = {4>i, ■ ■ ■,<Pi,id,<p i+1 , ...(f> k ) 

To make this well-defined, we can take some small category in the category of 
reductive groups which contains all such factorizations up to equivalence. The cones 
B((jj) carry maps which correspond to the degeneracy maps in the above simplicial 
set by setting the appropriate coordinate to be 0, and the face maps are realized 
by adding the two adjacent coordinates which come from the same group. 

(11) (4)*:B(0i,...,^o0 j _ 1> ...0 fc )->S(^ 1> ...,^) 

(12) (4)* :(p ,...,p k )^(p ,...,0,...,p k ) 

(13) (si)* : B(4> u . . . ,4> u id, cj) i+1 , . . . , (f> k ) -)• B(<f>i, . . . , fa, <f> i+1 , . . . , <j> k ) 

(14) (4)* : (PO) • • • ,Pi,Pi+i, ■ ■ ■ ,Pk) -> (po,...,Pi + Pi+i,...,Pk) 

We can glue the B (<f>) together along these maps by taking a colimit to obtain a 
polyhedral model of Kj,, which we call K^. These gluing maps will be shown to be 
compatible with the maps fr. 

Theorem 1.5. There is a map F<p : — > Vj(R(<fi)). 

In particular, every tropical variety tr(I) associated to a presentation of the ring 
R(4>) has a subset which is the image of the polyhedral complex K^. In this way, 
the structure of the category of reductive groups informs the tropical geometry of 
branching algebras. 
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We now describe special factorizations of two types of morphisms, a diagonal 
S n ■ G — > G n and the inclusion of a Levi subgroup il ■ L — > G. The degenerations 
defined by these special factorizations can be completed to toric degenerations. As 
a vector space, the branching algebra R(S n ) is a direct sum of the invariants in all 
n + 1-fold tensor products of representations of G, for this reason we call it the full 
tensor algebra of G. 

(15) 

R(S n )= Hom G (V{\ ),V{\ 1 )®...®V(A n ))= [V(\* Q )®. . .®V(\ n )] G 

AeA™+ 1 AgA n + 1 

We make a special application of the branching construction described above to 
reduce the study of R(6 n ) to R(52) for any n. 

Definition 1.6. Define an oriented n-tree to be a T with n + 1 leaves labeled 
0, . . . , n, where each edge is directed in such a way that each non-leaf vertex has 
exactly one in- edge, the leaf is a source, and all other leaves are sinks. 

Note that the orientation is entirely defined by the labeling {0, ...,n}. To each 
oriented n-tree we define a factorization of 5 n by assigning each vertex v € V(7~) 
the morphism 8 va u v )—i : G — > Q val ( v )- 1 ; where val(v) is the valence of v. 




Figure 1. A factorization, <5 3 = [id x 82] ° 82- 

The branchings defined by this tree construction define a connected subcomplex 
of K$ n , which we call D n (G). The factorization diagrams corresponding to T are 
labellings of the edges E{T) of T by dominant G- weights, and the vertices V(T) of 
T by G-tensors. By Theorem 11.21 above . this results in a filtration on R(5 n ) with 
associated graded algebra a subalgebra of torus invariants in ^) veV ^ R(o~ V ai(v)-i)- 
If T is trivalent, we obtain a subalgebra of of [i?^)]®" -2 - 

Remark 1.7. The complex D n (SL2{C)) can be recognized as the space of phyloge- 
netic trees defined by Billera, Holmes and Vogtman in |BHVj to give a geometric 
context to phylogenetic algorithms from mathematical biology. 

There is a distinguished class of factorizations we can use on the map defined by 
the inclusion of a Levi subgroup ih '■ L — > G as well, namely factorizations by other 
Levi subgroups. For any chain of Levi subgroups 
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we obtain a cone of valuations B{il), with a fiat degeneration of R{il.g) to [R(i 

. . . <g> R(i Lk ,G)] TlX - xTm - Each such cone can be represented combinatorially by a 

nesting of the Dynkin diagrams defining the Li. 

SL 6 (C) 
t 

5L 4 (C) x C* x SL 2 (C) 
t 

SL 3 (C) x (C*) 2 x SL 2 (C) 
t 

C* x SL 2 {C) x (C*) 2 x 5L 2 (C) 
t 

(C*) 4 x SL 2 (C) 
FIGURE 2. A chain of sub- Dynkin diagrams of type A 

We define Hl(G) C Ki L G to be the connected subcomplex defined by all chains 
of Levi subgroups which begin with L for a fixed choice of maximal torus. Just as 
exploring D n (G) for G — SL m (C) has lead to some interesting combinatorics (see 
|M3) . |SpSt| ), we anticipate that the study of Hl{G) for various L and G to yield 
interesting combinatorial structures as well. 

1.2. The dual canonical basis and branching algebras. Factorization dia- 
grams provide a convenient combinatorial filtration of general branching algebras, 
but the associated graded algebras of these filtrations are not always monoidal. 
Now we describe how to use the dual canonical basis (crystal basis) of Lusztig to 
complete the branching degenerations associated to the valuations in D n (G) and 
Hl(G) to toric degenerations. 

A full solution to a branching problem would be a cone D —> C((f>) where each 
element of a basis of branching maps / : V{(3) — > V(A),(f3, A) 6 A H x A G is 
assigned a unique element of D. Ideally, one wants 

(1) A finitely generated monoid S((f>) 

(2) A map tt : S(<j)) — > Ah x Aq which recovers C(4>), such that the number 
of points in the fiber over (A, r)) is dim[Hom,H(V(\), V(r/))]. 

(3) An algebraic relationship between S(4>) and R{4>). 

We will use the convex polyhedral descriptions of branching for inclusion of Levi 
subgroup il : g '■ L C G and the diagonal map 82 ■ G — ► G 2 given by Bcrenstcin 
and Zelevinsky in [BZl], |BZ2j to give a variety of solutions to 1, 2, and 3 above in 
these cases. 

The dual canonical basis B C Rg has a parametrization by N— tuples of non- 
negative integers for each reduced decomposition i = (ii,...,ijv) of the longest 
word of the Weyl group wq £ W of G. 



• • • 



(16) 



WO = S ail ■•■Sa i 
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This defines an injective map B — > A x Z> , and a partial ordering on B, where 
b\,s > b j* if A > r\ as dominant weights, or A = r\ and s > t lexicographically. The 
image of this map is the set of integer points in a convex cone C(i) C A x Z> . 
Multiplication in Rc with respect to the basis B was shown to be lower-triangular 
by Caldero [C], see also [K]. 

( 17 ) b \s X b Vji = &A+r,,*f r + C X+r,,^X+ V ,£ 

l<s 

This is similar to the filtration defined by factorization diagrams. We will em- 
ploy an observation we believe to be essentially due to Zhelobenko [Zh to realize 
the branching algebras R(82) and R(il,g) as subalgebras of Rg <8> C[T] and Rg 
respectively in order to show the following. 

Theorem 1.8. The algebras R{82) and R{il,g) inherit the dual canonical basis 
along with its lower triangular multiplication property from Rq. 

Using the work of Berenstein and Zelevinsky [BZ3j , we observe that the the 
bases of R{82) and R(iL.c) both come with natural labelings by the integer points 
in convex rational cones C3 (i) and Cl (i) , respectively, one for each choice of string 
parameter i. 

Corollary 1.9. The algebras R(S2) and R(il,g) carry flat degenerations C[Ca(i)] 
and C[Cx(i)] respectively. 

In the examples we explain a particular nice instance of a cone C*3(i) in type 
A. These degenerations allow us to complete the branching degenerations of R(5 n ) 
and R{iL,c) defined above to toric degenerations. 

Theorem 1.10. The full tensor algebra R(5 n ) has a toric degeneration for each 
choice of the following objects. 

(1) A trivalent, oriented n-tree, T ■ 

(2) An ordering of the internal vertices v € V(7~) 

(3) An assignment i v of strings to internal vertices of T. 

The resulting rational cone Cj-(i) is a fiber product of cones Cs(i v ) over copies of 
Aq according to the topology of 7". An element of this cone is a labeling of T by 
dominant weights on the edges of T and compatible dual canonical basis elements 
on the trinodes. The map which forgets all data except the labels on the leaves is 
a map on cones Cf{i) — > C(S n ) which enriches the tensor branching cone. 

These degenerations are all T n+1 invariant with respect to the action which 
grades R(S n ) by the tuple of dominant weights in each tensor product, so we also 
get toric degenerations of every subalgebra R(5 n , M) C R(S n ) given as the sum of 
the graded pieces for a submonoid M C A^, +1 . 

(18) R(S n , M) = Hom G (V(Xo),V(X 1 ) ® . . . ® V(A„)) 

In particular, we get a degeneration of the algebra corresponding to the monoid of 
non-negative integer multiples of a particular tuple of weig hts, Z> A c A G +1 . This 
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Figure 3. A member of Cy(i) 

algebra, R(5 n , A) is the projective coordinate ring associated to a line bundle £(A) 
on a configuration space of G, defined as the following GIT quotient. 

(19) P X (G) = G\\[G/P(X*) x ... x G/P(X n )] 

Here P{Xi) is the parabolic subgroup of G corresponding to the face of Aq which 
contains A^. 

Corollary 1.11. Let CV(i, A) be the polytope obtained from Cy(i) by fixing the leaf 
edge values at the weights Ao, . . . , A n . The lattice points in C-7-(i, A) are in bijection 
with a basis of the space of global sections H° (P^(G) , C(X)) . 

These spaces have been studied in detail for G = SX 2 (C), where G/P(X) is always 
the projective line, see [HMSV , [HMM , }Mlj . We also have a similar statement 
for the branching algebra R{il,g)- 

Theorem 1.12. For any choices of the following information we construct a toric 
degeneration of R^l^q). 

(1) A chain of Levi subgroups L C L\ C . . . C Lk C G 

(2) A choice of string ij for each Levi Lj 

The result is easiest to describe when the strings ij are all compatible in the sense 
that they concatenate to a string i of G. For choices of these "adapted" strings, 
R{il,g) degenerates to the toric algebra C[Cy(i)]. Here Cj-(i) is the fiber product 
Ci(ii) Xa l • • • x A Lm Gz, m (i(?)> where C^fy) is the cone for the inclusion of Lj-_i 
into Lj. There is also a map Cj-(i) — > C(il.g) which enriches the Levi branching 
cone. 

1.3. The case of type A and remarks. In Section [6] we discuss a particular 
realization of C[Cy(i)] for SL m (C) using Berenstein-Zelevinsky triangles BZ3 . 
The result is a description of a particular Cj-(i) as the non- negative integer points 
in the intersection of a collection of linear spaces. 

In certain cases the two constructions presented here apply to the same alge- 
bras. As with R(5 n ), any subalgebra R(iL,G,M) C R{il,g) corresponding to a 
submonoid M C C(iL,c) C Ah x Aq inherits the degenerations defined by a 
chain of Levi subgroups iL lt L 2 , ■ ■ ■ i i L m ,G with selected strings ifc. An example of 
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such a submonoid is given by the multiplies of the m — th dominant weight w m 
of GL n (C). The subalgebra i?G(^>ow m ) C Rg is the projective coordinate ring 
of the Grassmannian Gr m (C n ). This algebra can also be realized as a subalgebra 
R(S n , (Z> w m _i)™) C R(5 n ) for G = GL m {C). It would interesting to see how the 
different degenerations constructed here for Rq and R(8 n ) are related under these 
dualities. 

Valuations have been used to connect the combinatorics of branching problems to 
the commutative algebra of branching algebras before. Howe, Tan and Willenbring 
HTW2 arrive at a SAGBI (Sub-algebra Analogue of Grobner Basis for Ideals), 
interpretation of the Littlewood-Richardson rule, this is in the same spirit as this 
paper, as SAGBI degenerations arise from the higher rank valuations implicit in the 
lexicographic ordering on the dual canonical basis. Also in a similar spirit, Kaveh 
and AndersonjK], [A], have been connecting the dual canonical basis to a special 
type of valuation built from a full flag of subspaces in a flag variety or Schubert 
variety of G. This allows them to realize meaningful polytopes from representation 
theory as the so-called Okounkov bodies of these valuations. It would be interesting 
to see a similar interpretation the polytope Cj- ^(i) as an Okounkov body for some 
flag of subspaces in the projective variety P^(G). 

2. Valuations and tropical geometry 

In this section we collect a few technical facts about valuations on a commutative 
algebra A and their relationship to the tropical geometry of the associated variety 
Spec(A) . We will define subductive generating sets X C A with respect to a given 
valuation v : A — ► Q. Subductive sets are a generalization of SAGBI bases, and are 
an interesting construction in their own right. While writing this paper we were 
made aware of the paper [K] , where Kaveh has arrived at the same definition. We 
will use subductive sets to extend some of the results in [U] and |AB] on constructing 
flat degenerations from term orderings on an algebra, in particular we will construct 
a cone D(X,T) in Vf(^4) with respect to a subductive set X and a generating set 
of relations T. When this construction is applied to the term orders defined by the 
dual canonical basis on R{il,g) and R(S n ) it provides a way to to turn these term 
orders into fiat degenerations. 

Definition 2.1. We say Q is a tropical field, if it is a totally ordered abelian group 
with a least element — oo. 

For any tropical field Q and an index set X, we can form the polynomial semi- 
algebra Q[V]. An element in Q[X) is a tropical polynomial. 

Each tropical polynomial F G Q[X] determines a subspace tr(F) C Q x , the tropical 
variety of F. This is the set of points q S Q x where at least two monomials from 
F take the maximum value. 

Definition 2.2. A valuation into Q on a commutative algebra A over C, is a 
function v : A — > Q which satisfies the following properties. 

(1) v(ab) = v(a) (g) v(b) 



10 



CHRISTOPHER MANON 



(2) v(a + b) < v(a)®v(b) 

(3) u(0) = -oo 

(4) v(C) = 0,C e C x 

W^e denote the set of all such functions by Vq(A). 

Let v : K — > Q be a valuation on a field X. For a polynomial /(X) = Cix" li G 
we define a polynomial in the semiring Q[X] called the tropicalization of 
f(X) as follows. 

(20) T(/) = V (a)^ 

For an ideal 7 C K[X\ we can then define the tropical variety tr(I) = n /gjtr(T(/)). 
Notice that if w : X — »■ Q is the trivial valuation, then T(f) has only the tropically 
multiplicative identity as a coefficient. 

When Q = T, the set Vt(^4) has the structure of a Haussdorf topological space, 
and it is referred to as the analytification of Spec(A), see jPj, (Bj. In this case, a 
tropical variety tr(I) C T x is a subfan of the Grobner fan of I. Higher rank tropical 
fields appear naturally in combinatorial commutative algebra as well. 

Example 2.3. In the setting of SAGBI theory, one studies a subalgebra A C C[X] 
of a polynomial algebra with the deg-lex term order. This defines a valuation into 
Z'^'" 1 " 1 ,, ordered lexicographically. In particular, a polynomial f(x) is taken to its 
degree paired with the exponents of its top monomial. 

There is a close relationship between the sets trq(I) and Wq(A). 

Theorem 2.4. Let I be a presenting ideal of A. 

► I > C[X] ► A ► 

Then there is a map, 

(21) n x :¥ Q (A)^tr Q (I) 
furthermore, there is a bisection. 

(22) V Q (A) = lhn tr Q (I) 

XCA 

Proof. For this, emulate the proof in [F] of Theorem 1.1. □ 

2.1. The subduction algorithm. In SAGBI theory the subduction algorithm 
writes an arbitrary polynomial p{x) € A C C[X] as a polynomial in a SAGBI basis 
{/i, . . . , f r } C A, see for example .St! , Chapter 11. We will give a generalization of 
this algorithm to a general valuation on an algebra A. 

Definition 2.5. For a valuation v : A — > Q, filter A by values of Q, A = [J A< q . 

Let gr v (A) be the associated graded algebra with respect to this filtration, let X C A 
give a homogenous generating set X C gr v (A). For a 6 A we perform subduction 
on a as follows. 
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(1) Find p(x) =a£ gr v (A). 

(2) Consider a — p(x) G A, which must have strictly lower filtration value. Re- 
peat (1) on a — p(x). 

If this process always terminates then we say X C A is subductive. 

Any subductive set X generates A, also notice that X subductive implies that 
X U {y} for y G A subductive. 

Definition 2.6. For a vector q G Q x and a polynomial f G C[A], we define the 
initial form in^(f) to be the sum of the monomials in f which have highest value 
on q when tropicalized. For q G trQ(I) define in^(I) to be the ideal generated by 
the q— initial forms from I. 

Each ideal ing-(I) defines a new algebra C[X]/ing-(I). For any v G Yq(A), both v 
and ttx (v) define algebras constructed from A, which leads naturally to the following 
proposition. 

Proposition 2.7. If X d A is subductive with respect to v then we have the 
following. 



Proof. Let J be the homogeneous ideal which presents gr v (A) as a quotient of C[A], 
we will show J = in v (I). The inclusion in v (I) C J is easier, any / G in v (I) is of the 
form in v (f + /') for /' of lower v— degree in C[A], as graded by v. This implies that 
f(x) G A <r for r the w-degree of the monomials in /, so f{x) = in gr v (A). Now, 
if g G J, is homogeneous then g(x) G A <r for r the v— degree of g, which means 
there is a polynomial in monomial terms of strictly less v— degree, p{x) such that 
g{x) — p{x) G A <ri for r\ the v— degree of p\ and t\ < r. Continuing this way, we 
get a polynomial relation g with in v (g) = g by the termination of the subduction 
algorithm. □ 

2.2. Partial orderings. We make use of a number of partially ordered cones, 
specifically Weyl chambers, and products of Weyl chambers with lexicographically 
ordered products non-negative integers. We will cover some techniques for turning 
these partial orders into valuations and material for fiat degenerations. Consider 
a commutative algebra A = © ceC A c with underlying vector space graded by a 
commutative monoid C. Suppose there is a partial ordering < on C such that 
A m A m G (§) ri<ril+ri2 A v . We can define an associated graded algebra by altering 
the multiplication operation on the vector space Q) ceC A c by projecting onto the 
top weighted component. 



We call this new algebra gr K (A) . For a tropical field Q let e : C —> Q be a monoidal 
map such that c < d implies e(c) © e(d) = e(d) in Q. 

Proposition 2.8. If gr < (A) is a domain, any e as above defines a valuation on A. 



(23) 




(24) 



A c x A d ^ A c+d 
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Proof. We begin by assuming that c < d implies that e(c) < e(d). We claim that if 
this is the case, then gr e (A) = gr < (A). The function e defines a filtration on A by 
A< r — © e (c)<r^ c ano - ^<»' = ©e(c)<r^ c - Clearly this is multiplicative and the 
associated graded algebra can be identified as follows. 

(25) gr e (A) = A< r /A <r -0(0 A c ) 

r£Q rEQ e(c)=r 

For ^2 a j £ A r , and ^2 °k G A s , where each cij and bk are in different C— components, 
we have (J2 a j)(J2 b k) = J2 a jbk, where a 3 b k G A< e ( J - +fe )/vl <e ( J - +fc ). But since 
e(c) < e(d) whenever c < d this is just multiplication in gr<(j4), and therefore 
this element is non-zero. If e only satisfies e(c) < e(d) then the result of multipli- 
cation is the image of ajbk G A/+fc phis more, which cannot cancel ajbk because it 
is in a lower summand by assumption. This implies that e defines a filtration with 
associated graded algebra a domain, and hence a valuation. □ 

Note that the set {e : C — > Q\c < d —> e(c) © e(d) = e(rf)} forms a cone Cq C 
HomiC, Q). The above proposition implies that there is a map Cq — > Yq(A). The 
following proposition shows that generating sets of the associated graded algebra 
are subductive with respect to these valuations. 

Proposition 2.9. Let A be filtered by a partially ordered monoid as above, suppose 
that the down-set D c — {d G C\d < c} is finite for all c, and let e : C — > Q be as 
above. If X C gr e {A) is a homogeneous generating set, then it lifts to a subductive 
set X with respect to e. 

Proof. Given aeiwe may assume without loss of generality that a G A c for some 
c. Let p(x) = a in the associated graded algebra. We have that a—p(x) is composed 
of terms of weight strictly less than c. Since D c is finite, we only need repeat this 
process a finite number of times, so the subduction algorithm terminates. □ 

We will prove a strengthening of Proposition ^. 81 Let X C A give a homogeneous 
generating set for gr < (A), and let J be the homogeneous ideal of the corresponding 
presentation. Using a subduction type argument we can lift an element g G J to 
g E I with the property that g = g + £ with all the terms in £ of weight less than 
the homogenous degree of g. Let T be a lifting of a generating set of J. 

Definition 2.10. Define D(X,T) to be the set of monoidal maps e : C — > Q such 
that e weights the monomials of g higher than any term in I for all g G T. 

We define a filtration on A by letting A< q — C{x" 11 . . . | mis{ci) < q}, where 
ci is the C— degree of Xi. This is the span of all monomials in X with e-degree less 
than or equal to q. 

Theorem 2.11. Let A be as above, with D c finite for all c. If e G D(X,T), then e 
defines a valuation from A to Q. 

Proof. The set X is subductive for the filtration defined by e, so we have gr e (A) = 
C[X]/in e (I). We will show that in e (I) — J, which establishes that the associated 
graded algebra of e is gr < (A), a domain. One direction is clear by definition. If 
/ G J then / = ^x Mi gi for gi+ 1% £ G, by assumption these are all initial forms 
for e. 
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For a general / £ I we may write / = / c for c G C. Consider the set D(f) = 
IJ -D c , the union of all the finite down-sets of the weights of the terms in the sum 
above, this is a finite set by assumption. Consider a maximal element c m G D(f), 
and f Cm (x) £ A. This must land in the sum Q) ceD A c . If a term of f Cm {x) is 
non-zero in A Cm , then it cannot cancel with any terms from f c (x) for any other c G 
D(f), which contradicts f & I, this implies that f Cm (x) 6 ® c <c m Ac, and therefore 
f Cm S J. We can choose a homogeneous expression / Cm = J2 xMi 9i anc ^ consider 
/ — Yl xMi (9i + ^i) £ ^- By construction, this element has the property that the 
union of all of the down sets of its weights is a strict subset of D(f). After repeating 
this process a finite number of steps we obtain an expression / = ^x Mi (gi + If) 
where the terms x Mi gi for a fixed weight don't cancel. 

This shows two things. First of all, it proves that G generates /, and it shows 
that for any lift / of an initial form / 6 in e (I) we can produce an expression as 
above, take its initial form, and recover / as a sum of terms of the form x Mi gi, 
which are all in J. □ 

The purpose of these last two propositions is to allow us to start with an algebra 
that has been filtered by a partially ordered cone, and turn that partial ordering into 
a valuation. If that valuation takes values in T then we can say more geometrically. 

Proposition 2.12. If v : A — >• T takes non-negative integer values, then gr v {A) is 
a fiat degeneration of A. 

This follows from the standard construction of the Reese algebra, see for example 
Proposition 2.2 of AB . For a filtration F on A, one constructs a new algebra 
1Z = C[t] Cg) (Q)t n F< n ), this algebra is flat over C[t] by construction because t is 
not a zero divisor, specializing at t — produces gr v (A) and t ^ produces A. 

In this paper, the constructions using the dual canonical basis require us to use 
Proposition 12.111 to turn a filtration into a flat degeneration. In order to do so, 
we require an e s D(X, T) as above. When the filtration is by a partially ordered 
rational cone, as is the case with all of our constructions, we can use the argument 
for Proposition 2.2 in [ABj to create this element. 

3. Algebraic constructions from branching problems 

In this section we construct the filtration by factorization diagrams on R(<f), 
and employ Proposition 12.81 to build cones of valuations B(<f>) C Vj(R((j>)) for 
every factorization (j) of (j). These are then glued together to form the complex 
Kj, C ~Vj(R((j))). We describe a set of elements in which define fiat degenerations 
of R{4>), and we will use these constructions on R{iL,c) an d R(S n ) as the first step 
in constructing toric degenerations of R(S n ) and R(il,g)- 

3.1. Filtrations and valuations from a factorization. Recall that the algebra 
R{4>) is multigraded by pairs of dominant weig hts ( 7 ,A) G Ah x A G . The (7, A) 
component is isomorphic to HomniC, V(j)®V(X)) = HomH(V( , y*),V(X)). Recall 
that C* : V(X) €5 V{rf] — ) V(\ + if) is the Cartan multiplication operation, there 
is a dual operation C* : V(X + if) — > V(X) €3 V{rf) defined by sending the highest 
weight vector v\+ v to v\ ® v v . The lemma below appears in |M3) , and its proof is 
a straightforward computation. 
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Lemma 3.1. When the multiplication of two homogeneous elements (f>i,(f>2 G R{<P) 
is computed by the following diagram. 

V(ll+ll) V{Tt)®V(tf) V(\ 1 )®V(\ 2 ) V(X 1 + X 2 ) 

Now consider a factorization (j> = ip o tt through a third reductive group K. For 
each graded piece Homn (V (j*) ,V (X)) this gives a direct sum decomposition. 

(26) Hom H {V(i*),V(X))= Hom H (V(j*), V(r*)) ® ffom K (7(T*), 7(A)) 
Each element in this decomposition can be pictured as a factorization diagram. 

F( 7 *) — f -^> V(t*) — ^— > 7(A) 

Here / is iJ-linear and g is i-T-linear, so we can also regard this as an element 
of R(tt) ® R(i/j)- Now we can write the multiplication in R(<fi) in terms of these 
diagrams. 

7( 7l *) ® 7( 72 *) 7(r x *) ® 7(r 2 *) ^±^> 7(A X ) ® 7(A 2 ) 

7( 7 r+7 2 *) 7(Ax+A 2 ) 
The middle component has a direct sum decomposition as a K module, 

V{T 1 )®V{T 2 ) = ($L n ®V{r l ). 

There are projection and injection Q n maps for each component in this decom- 
position. In this way, the product element can be written as follows. 

(27) C* o [ 9l ® g 2 ] o [/i ® / 2 ] o C* = C* ° [5i ® .92] o P r , o Q„ o [ft ® / 2 ] o C* 

The r* + T2 component in this sum is exactly C* o [g 1 ® g 2 ] C* o C* o [ft ® ft] o C* . 
By the above observations we have the following. 

(28) W(a 1 ,rn,f3 1 )W(a 2 ,V2,/32) C W(ai + <* 2 , 77, ft + ft) 

»?<''?l+'?2 

Using the direct sum decomposition above, we can filter R(4>) = W(a, r], fj) by 
the ordering on the dominant weights of if. Using the filtering index, the {a\, 771 , 
and (a 2 , 77 2 , /3 2 ) components of R(4>) multiply to give elements of weight (a\ + 
0^2,771 + 772 , /3i + ft) and lower. Furthermore, if we cut off the components of 
strictly lower weight, we get the multiplication operation in the ring R(ir) ® R(ip). 
This proves the following version of theorem l28l 

Proposition 3.2. There is a filtration on R{4>) by factorization diagrams 

associated to each factorization <j) — tt o ip, such that the associated graded algebra 
gr-K,ip{R{<t>)) * s isomorphic to [R(4>) ® i?(7r)] TK . 
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An element p G A*, the dual Weyl chamber is defined by its non- negativity on 
positive roots. This implies that the values obtained by applying p respect the 
partial ordering on the dominant weights of K. The next corollary follows from 
Proposition 12.81 

Corollary 3.3. To each factorization irotp = cf> in the category of reductive groups 
there is a map f w ^ : A* H x x Aq ->■ Vr(R(4>))- 

Proposition 3.4. The image of the above map is the quotient of the cone A* H x 
A^- x Aq by the relation X ~ Y when X(oj) = Y{w) for all oj G C(ir) x Ajf C(ip) = 
C(ir,ip), and is therefore equal to B{ip,ir). 

Proof. The lattice points in the cone C(ir) x a k C(V0 gi ye exactly the triples (a, /?, 7) 
such that the graded component W(a, 77, f3) G R(ir o ijj) are non-zero. Since the 
filtrations defined by A^ x A^ x A* G are defined from the weight information from 
these components, the proposition follows. □ 

By construction the filtration by factorization diagrams is Th x Tq linear, so 
it passes to subrings of R(cj>) which are graded by a submonoid of the dominant 
weights in Ah x Aq- For example, the submonoid {0} x G Ah X Aq corresponds 
to the invariant ring Rq, given by the factorization diagrams where the H- weight 
is trivial. Every factorization <j> — tt o ip gives a filtration on Rq with associated 
graded algebra <8> R(tt)] Tk . Note also that [R(<j>) <8> R(tt)] Tk has an action of 
Tk, so the degeneration adds torus symmetries in accordance with the correspond- 
ing factorization. We can extend this construction to any finite factorization of a 
morphism (p : H —> G. 

H — *J_> Ki . . . K n _ t K n 

We write R(4>) as a direct sum of spaces of factorization diagrams as below, where 
A; is a dominant weight of Ki. This gives a filtration on R(<j>) by the same argument 
as above, we define the spaces W(<f>, A) as above. 

(29) W{$, A) = Hom H (V(\ ), V(\t)) ® . . . ® Hom Kn ^ {V(\ n -i), V(X n )) 

We can now apply Proposition 12. 8[ and Proposition 12.121 implies that coweight 
vectors which give positive integer values define flat degenerations of R{4>). Further- 
more, when the coweight vector p is chosen to have strictly positive contributions 
from all coroots, then f\ < T2 as dominant weights implies p(fi) < P(t2), so the 
flat degeneration is isomorphic to [R{4>i) . . . <£> R((j> m )] TlX '" xTm . 

3.2. The complex K^. We recall the degeneracy and face maps from the intro- 
duction. 

(30) (4)* : B(0i,...,^ j o0 j _ 1> ...0 fc )->S(0 lj ...,^ fc ) 

(31) (4)* = (po,-.-,Pk)^(po,---,0,..., Pk ) 



( 32 ) ( S D* '■ B(<f>i,...,<f>i,id,<f>i + i,...,<j>k) -s- 5(01,...,^,^+!,...,^) 
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( 33 ) (4)* : (Po,---,Pi>Pi+i>--->Pfc) -> (rho ,..-,Pi + p i+ i, . . . , pk) 

In order to prove Theorem 11.51 we must show these maps are well-defined, and 
commute with the ft : B{<j>) — > Vj(R(4>)). To do this we define corresponding maps 

on the branching cones C(<p). We will see shortly that the operations of composing 
two consecutive morphisms in a diagram corresponds to the following degeneracy 
map on branching cones. Let be the product of Weyl chambers for the groups 

in the factorization defined by 4». 

At A di( r, 

C($) C{d\{$)) 

(34) (4)*(A 0) ...,A fe ) = (A ,...,A i5 ...,A fe ) 

On branching diagrams, these are the operations of composing two adjacent mor- 
phisms and adding in an identity morphism, respectively. Similarly, the operation 
of inserting an identity into a diagram of morphisms corresponds to the following 
face map on branching cones. 

A ? A , a , 

(35) (4) a «(Ao,...,A fe ) = (Ao,...,A i ,A i ,...,A fc ) 

Since branching valuations are determined by the branching cones by definition, 
showing that these maps are well-defined on the B(<f>) and commute with the maps 
amounts to proving the following formulas. For any A G A^ and p G At, 

(36) (4)*(P)(A) = 5>j(Aj) + OAj = p(K)*(A)) 

(37) (4)*(P)(A) = Pi(Ai) + . . . + p^) + p i+l (Xi) + ... + Pk (\ k -i) = p((4)*(A)) 
If p and p G A* 4 - agree on all A G C{d\{4>)) then for any 7 G C{4>) we 

have p((di)*m = (?((4)*m and therefore (4)*(p)(7*) = KWXtO- This 
shows that the map (4)* : -^(4(^)) — ^ -^(0) i s well-defined. A similar argu- 
ment proves that (s\)* : B(s l k ((f))) —> B((f>) is well-defined. Now we can check 
that the maps (d\)* and (s|)* commute with the maps /? to V<r(ii((/>)). We have 

i?(0) = 0x e c(^) W(0> A)' as above. The operation d\((j>) collapses away the weights 
for Ki, one checks that we get 
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(38) w(4($n)= w($,ff) 

*feC(^)|(4)»©=7 

Any element p £ A* ; ^ weights everything on the right hand side above the same, 

which matches the way {d\)*(p) weights the left hand side. This shows that they 
define the same valuation. Similarly, we have 

(39) 

W(sl(cf),j) = ... ® Hom Ki {V{'Yi), V(7<+i)) ® i/om^ (y( 7i+1 ), F( 7l+2 )) ® ... 
But this is only non-zero when ji+i — 7$, in which case -Hom^ (V^( 7 i), V(7i+i)) = 
C, and we get W(4(<£)>7) = W(4(<?)> (4)*(t*')) - W(<j),f) where 7 has no i-th 
coweight, (71,. . . ,7i,7i+2, . . ■ , 7 fc+i). The element (sl)*(p , . . .,pi,p i+ i, . .^pk+i) = 
(po, . . . , pi + Pi+i, . . . , Pk+i) has the same value on the elements of W(<p, 7') as p 
does on W(s l k ((f>), (Sfe)*(7'))> so they also define the same valuation. Since K$ is de- 
fined as the colimit of the B(<j>) over the maps (d\)* and (s\)*, this proves Theorem 
IT31 

3.3. General G— algebras and G— actions on valuations. We briefly describe 
how to construct a map from K<j, to Vt(A h ) for : H — > G and any G— algebra A. 
We also discuss the action of G on the complex Ki G for the map ig ■ 1 — > G. First 
we look at a generalization of Theorem 11.51 

Theorem 3.5. Let A be a G-algebra, then there is a map : K<j, — > Yf(A H ). 

Corollary 3.6. There is a map Fi G : Ki G — > Yj(A) for any algebra A with a G 
action. 

This is shown with very similar methods employed thus far in this paper. One 
follows Chapter 3, Section 15 of [G] and notes that A always carries a direct sum 
decomposition as a vector space. 

(40) A = Hom(V{\), A) ® V(\) 

AeA 

Grosshans shows that this is a G— stable filtration of algebras, with associated 
graded algebra [A u + ®Rg] t ', where U+ is a maximal unipotent. Now the filtrations 
and valuations on R^ H constructed in Section [3] can be extended to A Uh and its 
Ah x Ac-multigraded subalgebras, in particular A H . Corollarv l3.6l is of particular 
interest because the valuations Vt(^4) of a G— algebra A carry an action by the 
group G by pre-composition. 

(41) [gov](f)=v(g- l (f)) 

Theorem 3.7. For any v £ Vt(^4) coming from Ki G , and g £ G, the valuation 
g o v is also in the image of Ki G . 

Proof. Let v be defined by the coweights (pi , . . . , p m ) on a chain of reductive groups. 
1 K X ... G 
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We define a new valuation v g by taking the same co-weights, and conjugating <fi m 
by 9- 

1 K X . . . G 

We show that g o v = v g . For in this chain, the map <fri o . . . a g<f> m g is equal 
to o . . . o <j> m ]g . We consider the branching of an irreducible representation 
viewed as a subspace of A with respect to this map. 

(42) V(\) = Q}Hom Kt (V(ri),V(\))®V{rj) 

The element g defines an isomorphism of K~i modules i g : A — > gA, where if, 
acts on A through tfii o . . . o <j) m and on gA through gcf>i o . . . o <f> m g~ l . Under this 
isomorphism, <?F(A) decomposes as @<7iio77iif i (1^(77), V(X)) ® V(ry). This implies 
the following equation. 

(43) w ff (0° /) = «(/) 

This implies that [g" 1 o v g ](/) = «(/), so = [g o «](/). □ 

A consequence of this proof is that the isomorphism type of each part of the 
chain is preserved by the G— action as well. In this way, the space Ki G decomposes 
into chambers depending on these isomorphism types. 

Corollary 3.8. Let v : A — > T be a valuation from by the branching cone defined 
by the chain 

(44) 1 -> T ->• G, 

then gov is a valuation from the branching cone defined by the chain 

(45) 1 gTg- 1 -> G. 

A valuation v as above is a choice \ G Hom(C* ,T) <g> M which is then evaluated 
on the weights of A via its eigen-decomposition. Since any two maximal tori of 
G are conjugate, this shows that the set of all branching valuations coming from 
maximal tori is covered by G-translates of those coming from a fixed maximal torus. 
Similarly, the set of all branching valuations coming from a chain of Levi subgroups 
is covered by G-translates of the set of branching valuations coming from chains of 
Levi subgroups which share a common maximal torus, Ht(G). 

Remark 3.9. It is straightforward to show that Ht(G) is a cone over the spherical 
building of G. 

4. Degenerations and the dual canonical basis 

In this section we will give a brief overview of the labeling of the dual canonical 
basis B C Rg, by the string parameters associated to a decomposition i £ R(wq) 
of the longest word in the Weyl group of G. To begin, we assume that G is simple. 
Lusztig [Luj (also Kashiwara |Kaj ) constructed a canonically defined basis B of a 
certain subalgebra IA + of the quantized universal enveloping algebra of the Lie alge- 
bra of G, U q {o). Specialization this basis at q = 1 yields a basis for each irreducible 
representation V(X) of G, we denote the dual of this basis in V(X*) by B(X*). 
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4.1. String parameters. In |BZlj . Berenstein and Zelevinsky studied the param- 
eterization of this basis by the string parameters associated to i, which identifies 
B(X) with a subset of Z> C M. N . After summing over all A G A, there is a bijection 
of B — UagA B(X) with the lattice points in a rational cone C(i) C A x Z> . In 
order to describe this cone we must first define the system for indexing weights in 
representations invented by Berenstein and Zelevinksy |BZ1] called i— trails. An 
i— trail from a weight 7 to a weight rj in the weight polytope of a representation 
V is a sequence of weights (7, 71, ... , yt—i, 77), such that consecutive differences of 
weights are integer multiples of simple roots from i, 7, — 7^+1 = CkCti k , and the 
application of the raising operators e^ 1 o . . . o e^j : V v — > V 7 is non-zero. For any 
i— trail tt, Berenstein and Zelevinsky define dk{ir) = \H ai (7^-1 + 7k). In what 
follows, the entries of the Cartan matrix A are denoted a^-. 

Definition 4.1. The cone C(i) C AxZ> is the set of(X,t) defined by the following 
inequalities. 

(1) 12k dk{^)tk > for any i— trail uji — > woSiLUi in V(uii), for all fundamental 
weights ujj of the dual Langlands group. 

(2) t k < H aik (A) - Oi t ,i h U for k = 1, . . . , N. 

After specializing the A component at a dominant weight, one obtains the string 
parameters which index the elements of the dual canonical basis in V(X). For the 
algebra Rq = ©asa ^ e ^ parameter on the dual canonical basis corresponds 
to the grading by the right T-action. The left T-action gives a grading on Rq where 
the dual canonical basis element b\ g has weight SjCKj) — A. Elements of B can 
then be ordered first by dominant weight, with ties broken by the lexicographic 
order on the string parameters. Recall that Caldero [C] has shown multiplication 
in Rq to be lower triangular with respect to this ordering, see also [AB . 

( 46 ) b ^ xb n .t= b X+r h s+t+ E C X +V ,i ) X+ V ,i 

£<s+t 

As a result Caldero obtains the following theorem, the associated graded algebra is 
defined in the sense of Proposition 12.81 

Theorem 4.2. The algebra Rq has a filtration with associated graded ring isomor- 
phic to C[C(i)]. 

4.2. Bases for i?(^) an d ^(*l,g)- The dual canonical basis B(X) C V(A) is 
known to be a good basis, see |BZ2j . [Mat] . [Luj . This means that its restriction 
to certain subspaces V V ^{X) C V(A) and Vi lV (X) C V(X) is still a basis. Here all 
X, ft, A, r\ are weights, and I is a collection of simple roots. Let ej be the raising 
operator in the lie algebra g of G. 

(47) V x , a (X) = {v\tov = X (t)v, ef da)+1 v = 0} C V(X). 



(48) 



Vi, v (X) = {v\t od = n(t)v, e l v = 0, i G /} C V{X). 
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Notice that the T-weight spaces of V(X) are realized as a special case 7 = 
of the second definition. The space Vi iV {X) is by definition the {/L-fixed points of 
weight rj for Ul C L the Levi subgroup corresponding to I the chosen subset of 
roots, which means we have an identification. 

(49) Vi, n (X) S Hom L (V(r)), V(X)) 

Here 77 is viewed as a dominant weight for L. When we fix \ — M — P m the first 
definition, for and /? dominant weights there is an identification, 

(50) V^piX) S Hom G (l/(/i), I/(/3) ® 7( 7 )). 

The string parameterizations allow Berenstein and Zelevinsky to produce the fol- 
lowing polyhedral descriptions of the elements of the dual canonical basis in these 
multiplicity spaces. 

Theorem 4.3 (Berenstein, Zelevinksy, |BZ1I ). The set of dual canonical basis 
members which span V ll -p^(X) C V(A) are indexed by the points in Z> such that 
the following hold. 

(1) Sfe dk{^)tk > for any i— trail from u>j to WoSjUij in V(u)j), for all funda- 
mental weights ujj of the dual Langlands group. 

( 2 ) -£*,**«* + A + = A* 

(3) Sfc c 'fe( 7r )^fc — HaAP) f or an y 1— trail from SjUjj to w^Uj in V(u>j), for all 
fundamental weights LOj of the dual Langlands group. 

(4) h I £, ,<>,., I j •//„ (Ai 

The first and last conditions say that (A,t) is a member of C(i) in the fiber over 
the weight A, the second condition says that the basis members lie in the weight 
fi — j3 subspace of V(X), and the third condition says that the appropriate raising 
operators annihilate the basis members. 

Berenstein and Zelevinsky state this for a general semi-simple group, but it 
extends to a general reductive group as follows. The weights that define a non-zero 
HomciYilj), V(X) (g> V(/3)) are of the form fi' + t\, /?' + r 2 and A' + r 3 where n 
are characters of the center of G with t\ = ti + T3 and fj,',f3',X' are dominant 
weights of the semisimple part of G. The subspace V^-p : p(X) is the same as the 
subspace V^/_ iS / + ( Tl _ T2 ) !i g/(A / + T 3 ) = V^_^ +T3i( 3<(A' + t 3 ) = V^-p>,p>(X') <8>Ct 3 . So 
this space inherits the subset of the dual canonical basis of the semi-simple part of 
G coming from Va'-p',8'(X') tensored with the character T3. From now on we label 
the dual canonical basis members in this space with the triple of dominant weights 

For the branching multiplicities over L, any string i of the dual canonical basis 
gives a parametrization of the points in V v j(X) 7 however in special cases there 
is a polyhedral description. Following [BZl;, we choose i to be a concatenation 
of factorizations ii of wq(I), the longest word in the parabolic subgroup of W 
corresponding to I, and '12, a factorization of iuo(-0 _1 iuci. In this case, the projection 
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of C(i) onto the Z> the factor splits as a product of string cones, see Theorem 
3.11 of [BZT] . 

Theorem 4.4 (Berenstein, Zelevinksy, |BZ11 ). The set of dual canonical basis 
members which span V rj (X) C V(X) are ii oi 2 = i- parametrized by the points in Z N 
with the first N — £(wo(I)~ 1 Wq) coordinates equal to zero, such that the following 
hold. 

(!) Y,k>N~i(w a (i)-^w ) d k(^)tk > for any i 2 - trail from w (I)uj to WQSjUjj in 
V(ujj), for all fundamental weights ujj of the dual Langlands group. 

( 2 ) Ysk>N-e(w (I)- 1 w ) l k a k = A - 1] 

(3) t k + J2j>k a i*,ify > H ^ k (A) 

We label the basis members in this subspace b n x The purpose of the rest of 
this section is to define the two cones C^{ji) and Cx(i) which have cross-sections 
equal to the above polytopes and index bases i?3 (i) and Bl{i) in the two branching 
algebras R(S 2 ) and R(iL,a)- In order to do so, we will relate both algebras to Rg- 
Let U- and U+ be the maximal unipotent subgroups of G associated to the negative 
and positive simple roots. Following Zhelobenko, Chapter XVIII, page 383 of Zh , 
we have the following commutative diagram. 

T x G/U+ > G/U+ x G/U+ > U-\\[G/U+ x G/U+] 

T x U- x T > U- xT x U- xT > U-X\[U- xT xU-xT] 

The bottom row of this diagram is dense in the top row. An invariant function 
/ G C[G/U+ x G/U+] u - satisfies 

(51) f(uih, u 2 t 2 ) = f(ti,Ui 1 u 2 t 2 ), 

so we can realize C[G/U+ x G/U+] u - as a subalgebra of R(G) <g> C[T]. The algebra 
C[G/U+ x G/U+] u - is isomorphic to C[G/U+ x G/U+ x G/U+] G S R{8 2 ). From 
[Zhj . we get that the map on the graded pieces is 

(52) Homu_ {C Vfl , V(X) ® V(J3)) -> V„-p,p{X) ® Cv p c V(X) ® Cvp. 

In this way, R(5 2 ) inherits the dual canonical basis B 3 — JJ^ ^ A B(X) ® vp fl 
V fl -i3 t/ 3(X) ® vp, along with the multiplication operation in Rq ® C[T]. This im- 
plies that the basis in R(5 2 ) has the lower-triangularity property with respect to 
multiplication in R(S 2 ). 

The algebra Rq ® C[T] has 4 torus actions by T C G, namely the left and right 
action on both components. We label these T\ xT 2 xT 3 x T4, from left to right. A 
graded component of this action is the space (A) ® Vp . Here \i is the character of 
T\, and A is the character of T 2 . The character j3 and — (3 are associated to T3 and 
T 4 . 

The algebra R(S 2 ) has 3 distinguished torus actions, one for each representation 
parameter, the character spaces of T a x T& x T c are the spaces HorriG(V([i), V(X) ® 
V(/3)), where T a has character fi, Tb has character A and T c has character (3. Under 
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the map above, T a is the diagonal in Ti x T 3 , Ty, — T2 and T c — T4. In this way, the 
subspace V^-p.piX) has Ti-character equal to fj, — /3, T2-character equal to A and 
T 3 XT4 character (— /3, so this space corresponds to the (fx—0+f3, A, (3) — A, /3) 
character space of T a x TJ, x T c . 

Definition 4.5. For a string parameterization i, i/ie cone C 3 (i) is defined by the 
following inequalities on (X,t,[3) G A x C(i) x A C A x Z> x A. 

(1) Sfe dk(Tt)tk > /or any i— trail from ujj to WQSjUij in V(uij), for all funda- 
mental weights ujj of the dual Langlands group. 

(2) -^2 k t k a k + X + (3e A 

(3) Sfe dk(^)tk > H aj (/3) for any i— trail from SjLjj to w^Uj in V(ujj), for all 
fundamental weights LOj of the dual Langlands group. 

(4) ** • V, ,<>,., I, - II., (A) 



We can prove Theorem 11.81 as follows. If 6 A ^ (g> vp € Rg €5 C[T] satisfies the 
above conditions, then we can recover a third weight /1 = ^ fe tkctk — A + /?, and by 
the theorem of Berenstein and Zelevinksy, b x j*® vp € ^-^(A) ® Cvp C i?(<52) C 
i?G ® C[T]. By construction, if 6^ j ® 7;^ is in 11(62), then it must be in some 
Vn-p,p (A) ® Ci^, and must have string parameters in C 3 (i). 

Note that C 3 (i) is a rational cone, and specializing the parameters A,/3,/i yields 
the conditions from |BZ1| which index the members of the dual canonical basis in 
the space V^-^^A). Just as the elements of C(i) have an ordering, we place an 
order on C 3 (i) where (Ai, A 2 , A 3 , s) < (r/i, 772, ?y 3 , t) if (Ai,A 2 ,A 3 ) < (771,772, "3) as 
dominant weights of G 3 , or (Ai, A2, A 3 ) = (r/i, 772, n 3 ) and s < t lexicographically. 
Multiplication in i?((>2) is lower triangular because the same holds for Rg ® C[T], 

We can now carry out the same construction for the branching algebra R(iL,c)- 
First we recall the two ways to see a branching algebra. 



(53) R(i l , g ) = L [Rl®Rg\ = R U g l 

The algebra Rq l sits inside Rq as the direct sum of the invariant spaces V(X) Ul 
Each of these spaces in turn decomposes over the dominant weights of L. 



(54) V(X) Ul = VjJX) 

We have Vi. n (X) = HomL(V (rj), V(X)). The algebra R(il,g) comes with a natural 
bigrading by A^ x A^, which matches the bigrading by pairs of dominant weights 
on the spaces V/ >I? (A). By Theorem 14.41 above, each space Vi^(X) has a basis ob- 
tained by B(I,r],X) = B (1 Vi tV (X), note that this is independent of the string 
parameterization. We choose a i that is adapted to L as above, with the first part 
of the string a reduced factorization wq(I)~ 1 wq and the second part a factorization 
of w (I). 
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Definition 4.6. We define the cone C L (i) C A x Z% for i = ii o i 2 to be the 
subcone of C(i) of strings with first N — £(wo{I) Wo) entries 0, which satisfy the 
following inequalities. 

W Y,k>N-i(.nia(i)- 1 w ) d k{n)t k > for any i 2 - trail from W (P)u>j to wqSjUJj in 
V(uj), for all fundamental weights u>j of the dual Langlands group. 

( 2 ) Y,k>N-e(wo(i)- 1 w ) t k^k- ^ e A L 

(3) t k + J2 j>k a lk ,i 3 tj > H aik (A) 

The cone Cx(i) also has a partial ordering given by (r)i,\i,s) < (^2,A 2 ,f) if 
(771, Ai) < (772, A2) as dominant weights of L x G, or (771, Ai) = (772, A2) and s < t 
lexicographically. Both i?(5 2 ) and R{ih,G) are then filtered by partially ordered 
monoids, as in Proposition ^. 81 The weight spaces in this filtration are all 1 dimen- 
sional, and the associated graded rings are C[C 3 (i)] and C[Cx(i)] respectively. We 
can apply a tuple of coweights to the dominant weight components above to obtain 
a valuation into Z N+1 with the lexicographic ordering by Proposition 12.81 Since 
the basis is indexed by the points of a rational cone, we can also use, Proposition 
12.111 and Proposition 12. 121 to prove Theorem II .81 

5. Degenerations of R(S n ) and R{ih,G) 

In this section we combine valuations constructed from factorization diagrams 
with those defined by the dual canonical basis to obtain toric degenerations of R(5 n ) 
and R{iLfi)- We go through the proof for 8 n only, as the steps are identical for %l,g- 

After choosing a tree T to give a filtration of R(5 n ), we assign a string i(v) 
to each internal vertex v G V(T), we call this a T-string. Each space W(T, A) 
is a tensor product of spaces Homc(V(Xi(v)), V(\2(v)) <X> V(\3(v))) } each with a 
partially ordered basis of dual canonical basis members &Ai(ii).a 2 (ii),a 3 (d),s- The space 
W{T, A) therefore has a basis of factorization diagrams labeled by string parameters 
at each internal vertex. 

(55) V,A>= (£) b *2(v)M{v)M(v),s(v) 

vev(T) 

The labels form a cone Cj-(i), which is a fiber product of \V(T)\— copies of C*3(i) 
over copies of Aq assigned to the edges of T. This cone has a partial ordering, 
where (T, A, s) < (T, 77, t) if A < fj as dominant weights of G'^ 7 ^', or A = 77, and 
s < t lexicographically, by the ordering induced by choosing an ordering on the 
internal vertices of T . 

Proposition 5.1. Multiplication in R(S n ) with respect to the basis &t,7,s is lower 
triangular. 

( 56 ) h TM X frrV?.* = b T,iJ+7X+s + C T,?,r b Tj,r 

where (T, (3, r) < (T, fj+ 7, t + s). 

Proof. This follows from the lower triangularity of the multiplication rules for 
branching nitrations and the dual canonical bases. □ 
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We can now apply Propositions 12.111 and 12.121 as we did on the algebras and 
R{iL,c) to obtain Theorems 11.101 and 11.121 

6. Tensor products in type A 

The cones C^{\) are useful in that they give toric degenerations of the full tensor 
algebra, but they are a challenge to write down in practice. For type A partial 
results were obtained by Berenstein and Zelevinksy in BZ2 , with a full answer given 
by Gleizer and Postnikov in |GP] in terms of a device they call "web functions." 
These are equivalent to the honeycomb polytopes of Knutson - Tao used in the 
proof of the saturation conjecture for GL n (C), |KTj . and the Berenstein Zelevinsky 
triangles, first described in [BZ2!. These are assignments of non- negative integers 
to the intersection points of diagrams like figure |4] below, with the condition that 
pairs on opposite sides of the same hexagon add to the same number. 




Figure 4. 



Note that the sides of this triangle are lined with small triangles, K3(SL m (C)) 
is all such assignments to the diagram with m — 1 small triangles to a side. We 
orient the triangle counter-clockwise. For a particular weighting w of this diagram, 
let Ai(w), \2(w), and \s(w) be the vectors of numbers obtained from sides 1 2 and 
3 of the diagram by adding the pairs of numbers assigned to the vertices of the 
little triangles, so the j — th entry of Xi(w) is the sum of the two numbers assigned 
to the two vertices on the j — th little triangle bordering the i-th side. These 
numbers define dominant weights of SX m (C) by ^ Xi(w)jUJj, where ojj is the j— th 
fundamental weight. A weighting w £ K 3 (SL m (C)) represents an invariant in the 
triple tensor product V(Xi(w)) <g) V(\2(w)) <g> V(A3(u;)). The following is essentially 
proved in [BZ3] and [5^2] . 

Proposition 6.1. For a particular choice of i, there is a commutative diagram of 
linear maps of cones. 

K 3 > C 3 (i) 



R 3r d 2 > R3r 
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Here the vertical maps are projection onto triples of dominant weights, the bottom 
horizontal map is duality on the middle dominant weight, and the top map is a 
lattice isomorphism of cones. 

The string cone Ca(i) in this theorem is the cone of "partitions," defined in [BZ2 , 
which realize the Littlewood- Richardson rule. The full tensor product algebra R(5 n ) 
therefor degenerates to the toric algebra of the fiber product of K^{SL m {C)) over 
a trivalent tree T. We represent elements of this monoid with labellings of "quilt 
diagrams" of BZ triangles, shown in figure 




FIGURE 5. A quilt diagram for R(5$) 

Each triangle is a BZ triangle, triangles which border each other must have the 
same dominant weights along their edges, and T can be recovered as the dual tree 
to the arrangement of triangles. We refer to this semigroup as K-j-(SL m (C)). 

We give K-r(SL m (C)) as a particular product of Theorem 11.101 which appears 
to be amenable to computational methods. Deciphering the structure of this semi- 
group for small m should not be difficult. We also present BZ quilts as a possible 
tool for studying other interesting algebras. The subsemigroup Kq-{f, SL m (C)) of 
quilts which have a multiple of (r±LJ±, . . . ,r n ui±) for boundary weights is a toric 
degeneration of the projective coordinate ring C[Gr m (C n )/ /?T] the weight variety 
at r of the Grassmannian. This is a classical algebra from invariant theory, and not 
much is known about it outside the case m = 2, see |HMS V] . We also observe that 
a similar analysis could be carried out using a Levi branching degeneration using 
Theorem HH 
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